Optimization problem

Results: 1483



#Item
51Graph theory / Mathematics / Network flow / Graph connectivity / Combinatorial optimization / Maximum flow problem / Cut / Flow network / Max-flow min-cut theorem / Minimum-cost flow problem

Algorithms and Data Structures Winter TermExercises for Units 25 & 26 1. Suppose you are given a directed graph G = (V, E), two vertices s and t, a capacity function c : E → R+ , and another function f : E →

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-17 15:32:23
52Constraint programming / Mathematical optimization / Artificial intelligence / Theoretical computer science / Applied mathematics / Constraint logic programming / NP-hard problems / Operations research / Genetic algorithm / Nurse scheduling problem / Constrained optimization

LNCSA Standard Framework for Timetabling Problems

Add to Reading List

Source URL: stefan.buettcher.org

Language: English - Date: 2006-04-07 00:52:14
53Statistics / Statistical theory / Systems science / Mathematical optimization / Estimation theory / Markov models / Dynamic programming / Equations / Systems engineering / Loss function / Maximum likelihood estimation / Viterbi algorithm

Linear Dynamic Programming and the Training of Sequence Estimators Christopher Raphael? and Eric Nichols?? Abstract We consider the problem of finding an optimal path through a trellis graph when the arc costs are linear

Add to Reading List

Source URL: music.informatics.indiana.edu

Language: English - Date: 2010-06-29 17:34:24
54Data management / Computing / Database management systems / Software / SQL / Databases / Join / Query plan / Database index / Query optimization

Background Patient A got in touch because they were having performance pain with $VENDOR’s applications. Patient A wasn’t sure if the problem was hardware, their configuration, or something in $VENDOR’s code. $VEND

Add to Reading List

Source URL: u.brentozar.com

Language: English - Date: 2016-07-23 08:34:11
55Graph theory / Mathematics / Combinatorial optimization / Matching / Matroid / Treewidth / Shortest path problem / Graph coloring / Planar graphs

Conference Programme 6-10 SeptemberConference Reception (Liverpool Anglican Cathedral) SUNDAY 5 September 2010, 18:30-20:00 ALGO 2010

Add to Reading List

Source URL: algo2010.csc.liv.ac.uk

Language: English - Date: 2010-09-02 11:57:06
56Mathematical optimization / Mathematics / Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational complexity theory / Submodular set function / Randomized rounding / Optimization problem / Matroid / Ellipsoid method

From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡

Add to Reading List

Source URL: www.qiqiyan.com.s3-website-us-east-1.amazonaws.com

Language: English - Date: 2012-07-04 18:28:36
57Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Combinatorial optimization / Edsger W. Dijkstra / Spanning tree / Operations research / Shortest path problem / Graph / Linear programming / Steiner tree problem

A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Amit Kumar ∗ Anupam Gupta†

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2004-09-21 15:30:36
58Mathematics / Operations research / Computational complexity theory / Combinatorics / Combinatorial optimization / NP-complete problems / Set cover problem / Greedy algorithm / Heuristic / Integer programming / Matching / Linear programming

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 26, NO. X,

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2014-10-21 22:17:09
59Theoretical computer science / Mathematics / Mathematical optimization / Numerical analysis / Combinatorial optimization / Operations research / Constraint programming / Logic in computer science / Maximum satisfiability problem / Linear programming / Constrained optimization / Solver

Boolean Lexicographic Optimization Joao Marques-Silva1 , Josep Argelich2 , Ana Grac¸a3 , and Inˆes Lynce3 1 2 CSI/CASL, University College Dublin, Ireland

Add to Reading List

Source URL: ceur-ws.org

Language: English - Date: 2010-05-18 11:55:34
60Financial risk / Actuarial science / Economy / Mathematical finance / Applied mathematics / Finance / Value at risk / Expected shortfall / Shortest path problem / Risk / Mathematical optimization / Expected value

CONDITIONAL VALUE-AT-RISK MODEL FOR HAZARDOUS MATERIALS TRANSPORTATION

Add to Reading List

Source URL: www.informs-sim.org

Language: English - Date: 2011-11-29 10:29:22
UPDATE